package com.likou;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * Author: 陈桂明
 * Date: 2025/4/12 20:26
 * Description: q118
 */
public class q118 {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ans = new ArrayList<>();
        ans.add(List.of(1));
        if (numRows == 1) {
            return ans;
        }

        ans.add(List.of(1, 1));
        for (int i = 2; i < numRows; i++) {
            List<Integer> list = ans.get(i - 1);
            List<Integer> list_ = new ArrayList<>();
            list_.add(1);
            for (int j = 0; j < list.size()-1; j++) {
                list_.add(list.get(j) + list.get(j + 1));
            }
            list_.add(1);
            ans.add(list_);
        }

        return ans;
    }
}
